package PTA;

import java.io.EOFException;
import java.util.Arrays;
import java.util.Scanner;

//public class Main {
//    public static void main(String[] args) {
//        Scanner in=new Scanner(System.in);
//        int s1=in.nextInt();
//        String ch=in.next();
//        int s2=in.nextInt();
//        switch (ch)
//        {
//            case "|":
//                System.out.printf("%d %s %d = %d\n",s1,ch,s2,s1|s2);
//                break;
//            case "&":
//                System.out.printf("%d %s %d = %d\n",s1,ch,s2,s1&s2);
//                break;
//            case "^":
//                System.out.printf("%d %s %d = %d\n",s1,ch,s2,s1^s2);
//                break;
//            default:
//                System.out.println("ERROR");
//                break;
//        }
//    }
//        public static void main(String[] args) {
//            Scanner in=new Scanner(System.in);
//            int min=0,max=0;
//            while (true)
//            {
//                int w=1;
//                max=in.nextInt();
//                min= in.nextInt();
//                int c=max,z=min;
//                int a=0;
//                if(max<min)
//                {
//                    int tmp=max;
//                    max=min;
//                    min=tmp;
//                }
//                while (min>0)
//                {
//                    w=max%min;
//                    max=min;
//                    min=w;
//                }
//
//            }
//        }
//        public static void main(String[] args) {
//            Scanner in=new Scanner(System.in);
//            int num= in.nextInt();
//            int num1=num;
//            int sum = 0;
//            while (num1!=0)
//            {
//                int tmp = num1 % 10;
//                sum = sum * 10 + tmp;
//                num1 /= 10;
//            }
//            if (num == sum)
//            {
//               System.out.printf("%d是回文数",num);
//            }
//            else if(num!=sum)
//            {
//                System.out.printf("%d不是回文数",num);
//            }
//        }
//        public static void main(String[] args) {
//            Scanner in=new Scanner(System.in);
//            int [][]a=new int[3][4];
//            int[][] arr = {{2,5},{1},{3,2,4},{1,7,5,9}};
//            System.out.println(arr[1].length);
//}
//        public static void main(String[] args) {
//            Scanner in=new Scanner(System.in);
//            double n=in.nextDouble(),i;
//            int []a=new int[n];
//            for(i=0;i<a.length;i++)
//            {
//                a[i]=in.nextInt();
//            }
//            int num=in.nextInt();
//            Arrays.sort(a);
//            for (i=0;i<a.length;i++)
//            {
//                if(num==a[i])
//                {
//                    System.out.println(i+1);
//                    break;
//                }
//            }
//            if (i>=a.length)
//            {
//                System.out.println("1");
//            }
//        }
//}
//public class Main {
//    public static void main(String[] args) {
//        Scanner in=new Scanner(System.in);
//        int n=in.nextInt();
//        int count=0;
//        if(n<0)
//        {
//            System.out.println("0");
//        }
//        else
//        {
//            if(n==0)
//            {
//                System.out.println("32");
//            }
//            else
//            {
//                while (n!=0)
//                {
//                    n=n>>1;
//                    count++;
//                }
//                count=32-count;
//                System.out.println(count);
//            }
//        }
//
//
//    }
//    public static void main(String[] args) {
//    Scanner in=new Scanner(System.in);
//    String ch= in.nextLine();
//    char []a=ch.toCharArray();
//    for(int i=a.length-1;i>=0;i--)
//    {
//        if(a[i]<'0'||a[i]>'9')
//        {
//            System.out.print(a[i]);
//        }
//    }
//    }
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//        int n1=in.nextInt();
//        int n2=in.nextInt();
//        int max=Math.max(n1,n2);
//        int min=Math.min(n1,n2);
//        int n=0;
//        while (min!=0)
//        {
//            n=max%min;
//            max=min;
//            min=n;
//        }
//        System.out.printf("%d %d\n",max,n1*n2/max);
//
//    }
//
//}